package sortPackage;

/**
 * @program: jvm
 * @description 选择排序   参考 大话数据结构  另外博客 https://blog.csdn.net/u010983881/article/details/76383527#%E4%B8%89%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8Fselection-sort
 * @author: tkk fendoukaoziji
 * @create: 2019-03-12 13:10
 **/
public class SelectSort {
    public static void main(String[] args) {
        int [] a={9,1,5,8,3,7,4,6,2};
        selectSort(a);
        for (int x :a ) {
            System.out.print(x+" ");
        }
    }

    private static void selectSort(int[] a) {
        int i,j,min;
        for (i=0; i <a.length-1; i++) {
            min=i;
            for(j=i+1;j<a.length;j++){
                if(a[min]>a[j]){
                    min=j; //如果下标小于最小值 ，那么将最小值小表赋予最小值
                }
            }
            if(min!=i){
               int temp=a[min];
               a[min]=a[i];
               a[i]=temp;
            }

        }
    }
}
